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(57)Abstract: 

PROBLEM TO BE SOLVED: To recognize grammatical 
natural utterance with high accuracy and to discover a highly 
reliable section by combining statistical language restrictions 
and grammatical restrictions. 

SOLUTION: The context free grammaKCFG) stored in a 
context free grammar memory 41 is previously subjected to 
approximate conversion to a finite state automata(FSA) by a 
first grammar conversion section 31 and is stored in a finite 
state automata memory 42. The stored finite state automata 
is stored into a finite state transducer(FST) memory 43 
including the state transition of the addition, deletion and 
permutation of words by a second grammar conversion 
section 32. A second word temporary establishment 
pinpointing section 7 pinpoints the temporary establishment 
of the word string outputted from a first word temporary 
establishment pinpointing section 6 by using the finite state 
transducer(FST) and puts marks to the words deviating from 
the grammar. Finally a word extraction section 8 removes the 
marked words, extracts the utterance fragments consisting 

of the highly reliable word strings and outputs the same as speech recognition results. 
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mir^r^t . 2 (O^^iSric J: o r«»S 

fc*Ht$*»wii|»A, SW. fS»lc»JSi- 

a, 

— h-* h vicMfti" S^t 1 y 7" i , 

#J**fc-ftflW:RtR h 7 iH:£&-f6XT y 

7*i . -20 
A* &hZ>%r-£FJ:<»Sr& S-fcJS-Sl X T, rr*©*t 

9-i:*IWBL-C. 6«»B3Slc*Jtt5*8ffwifA. K 

ft]|$ L r S-j*K«e*«r Uitrr 3 * t y 7" i «r£if 
[000 1] 
[000 2) 

[t£*©ftfl?l QSM5^F^3g!SI-«V>Xli. N— g 
r a niSrRf&ir-f 6S6B^Jff»f'v^)»SiS<ffiffiS4iT 

ffl£il,2>N-g r o m£fflg£-fS^0 ! J5-§£&7vi'i: 

SSS m ntfrt r> b Ste b n&k t^sf 7*co RtffSKi i 
L-CljtffrfSfcft, W^^*?*©£ftWltfB*i«i 
«>6*:?>lc!i, <&&MITS*7-Vi^j^£< &»©£ 
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) KW5fi3 0 2 7 5 5 7S- 

[ o o o 3 j mHi'-js^^t&m^x^mmem 

to*&g^r*1i©j4i#<ffi£;*;ft.-C^S (fflxtf. 4? 
KB¥ 8-330679 g-&Jf$HL ) . £ biC. fgfi© 

N. Pereira, et al . , "Finite-state apprnxitratico o 
f phrase-stojctuiegiamtars" , In 29th Annual Meetin 
g of the Association for Cfcrnputatianal Linguistic 
s.-pp. 246-255, 199l¥j ) , 

[0004] 

fcflf$£«> J: 7 {-*8t* e«aSKS WWilsJftrt ^ *M»* 

9i^fc.to-CltftSr^5 - 4 v ®~(-#< ®» 
Stele J: o r J4« 3»tf£#t±«r3!8M- S - i ttTflfrC* ^> 

[oooo] *»wwuwria i:»WHfiA*iiwfcu. a 

^IfiS-W* ©SWT© 58SW9i*{- .fc o X jtSi 

S»M7^ y-^A^rSdfliU^a^^t*^ 
[0006] 

[ SWfi&ttiH- 5 fc »©*»] 6 ffl^KSU/ 

teiJc. A^J*iX'5JB^ r *W:©*W*i=»<f' N "C I* 

-7 h y{c%m-fZ>x?- •> 7 s t . l-.Sd^-5 *vfc*BM*tt 
*- h-^hv*, e^SSSSI-isf/aW^fflA, Kff, 

y.^r a— 7-{C^S|-r5^T y 7 t . A7J $*iS?5^ o 

l-.Kft»5*vt#H44WI8h y > ^ >«r#.H3 

LT, e^3BS5{-*5r;^^Stf©J(pA, fifti5, Etfel--^^ 

L tSI5»© t L Tfi'JISSs L f Ui^-f ^ 

.XT ? -fb $r-Stpr t $r^f»i +b, 
[0 0 0 7] *«(Wirff?>«M8««arJt. A7^ 

Sr ff^SJW 4 S-WeSie-efcoT . Fr£ ©£MS et] 
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5 

m-rzzi i mmvmt , i-ass i otS&^kk: x^x 

3StJ-f STOWS V <Hc£&-f *SS2 <n®& 

■*®t . a?3 * ftaswwjtoffwa s-crs-^-c 
10 0 0 8] $ ^wji^sff^aawaa^o ^ 

Pit »TJM«F«tt8f«HH-4 ff*S 

T. e<R»IStc««tfi1t«W)»A, filftlcttS-*- 
[0 00 9] 

zm&tfMK^xrm-rz), 

[0010] Bll (c*XWK:ff6 -Hffi0^»S-FSSaS 

*5v-c(±, ^twii^y/M^y 2 2j-r^am*$H 

TftltSSiXfcN- 6 r a aXtt^N- g r a ir^i* 
[001 1 ] M 1 lc*>i ^C, mtffHH-frft$4 tJt. 4^i<£>7 

p-Z(r)mtm^mmL±M\%LxtttiL. rx^ 



» 6/18 



(3) »B¥3I3 0 27 5 5 79- 

y 7 /■ * y 5 tfl" u-cid^j $H5> . * r"**]* 4 ** ^ < ra 
*^#flE**i-$ 1 oomwHKK-ettas-tira <t 

yu-2 2!i x &m';=7*WW/7^ (N=2) 

.^.t!3»Pfil*ti- % WWiJ'y^i 56 

Zftbcomti&ffi&l-X r>ar>'/ v*b 
*i^l#Ji'«»^M'^«§i-§-tir. -OUT, 

co#^*^J?oiKffWj35frE-7 ; /ui *J . aSSUfc'fUO 

20 [0012] *.5e«yfJSi{-tJt *xa. xmi^mmt l 
x, mme^x^ (cfg) -eMtsjtfc*©*^ 

a rtittey * i) 4 1 (itcntsix«t» as x& (c f 

G) »l©XIM^3lCJ;oT^ftffl»WiJi- 
-hvhV (FSA) iliSm&LT. ffHtWBW-l* 

'/mZW&tZkt fee. 3ftRLfc>M«=v-^fW*- 
6 fc*|c, #BfcWS.--l— H-^ V > ^ * y 4 2 ictt^^n- 
fc ffBWftttW^- 1^ b v«r , ^2 oSSSattfli 3 2 1 - X 

30 o-c, iHasofWa, fiiJM»t«jii»ttffla»»*#tfffl« 

ttteh7^f.a-t (FST) j;3C*U-C*W«»h 
7>.xf ! *.—f (FST) 4 3!C^ftS, *L 

"C, JB2W^3Sfitllftltti4aS7l4. rOL-CttbJirfctfK 
ttll-7^r.i-t (FST) Srffi^T. 

(H^^gii 6 a»e>uw) sns iw»i]©(Ri»*« o >^t? t 

40 t L-cUWrf 

[0013] 14 1 tc*sv >-c. >MtHRA*4 ic^$4x, 

(a) «S8»S- 

( b ) SflTOtt =» ^t=^.^ h ^ 7 ^ 

( C ) ifeft«tt. Rtwewwtt^'j^K 

(d) m*«wa^Mfo/<5/«-* 

(e) eLii^Sfe^SU^^^W^^ 
50 ^^to^SU-lSt'-Cffiir^^HMMrJ:. 
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&0!S#aftHMM£mi'T4>i*r£. 111^7 
5MSi£jg|ffl«tf43 4 &;t»tt:fc##1l^yfl*<>o»£# 

**MS»C S'>?KA'T!!lfcK**/K*-3' yaK/t-JO** 

[ 0 0 1 4 ] ISd 1 ICtfl^C, IWWJWWWtv* y tj 
* -y 1 KAfl $ JVC* WJ-K 5 lvfc« . 4$ISHditti 
«2tA**H6. fffltthlUtt2l*. AflSftfcBW /0 

M*«LPC»tf*3EffU *f 
»A«r;— . l Wr-fX hyM^m* Mtm'*7—&Xf 
l 6 ft A^T* h 7 Aff.&£-gt> 3 4 5c^«#m/<7 ^ 

' < -y V r y =E- y 3 £ tf- L T g8ft!S£'flR5 4 IC A73 5 * V* 

[0015] *ss!F.6tfiu i+ i7 y-s<* ■ g- 

S&^7 ^ —9 cOr— ^ICS^T. a^HMMi ¥-b# §* 

jfcStt. •WSc0»W#S3\ >M«0>0H«H*#J, jfcfrVSW) 
jSt^lcfijJiJlcfeo. 5rW^E%co$|$£cofcto 

±£ScOot.cOttv^K<o-/y y Kfiatt«r0J«jff5., H» 

tooi6] msi(5iitti^iAaj6 tt. mssjBi^»4 1>^< 30 

v V r * * y 5 'tit L X ffiTJ $ i\ 2> XiMSSLK.&'i i > 
T. Sc3+Lf'Jst& ; er/U2 2*:£JKLT. ^r^l^L 
<Dflto5A1#S4SPI •c0^5S<o>H3fiffiItft{-5*ttT, i 

ffi£*T*-S 1 ocomfrKg»-C^$-»i -5 J: ■) 

L<(i. JiaS^SSttmMKOiBWffSlWSWttt. fi« '0 

SrKg*tttoJ(i^co 2 ocrvgriS t *-£t* 3 ocoWJRffitffc^ 

5., 

[0017] fflxli. 121 2 C/ji1-.t 5 IC. ( i - 1 ) * 
HeoHSSWi iCWC ff*F0ai. a 2 , -, a.*E>'i 
Z> i # H wnttfw. SKoiJ ic. ¥-2fe"Wi - , omSHEitt 
iLTCocOfSsaWa, Wb, Wc, Wc, We, Wf 
iJiff&Ltl^,, C C-C. Mi#30«>iM(HBaBtWa; W 
b, WcM«flVx/^WtU S#3 0(0>H 
Vffi&Wd, We. Wf <0*8MF*rJ:/y/-Cfoa4-4- 50 



) TM¥3T3 0 2 7 5 5 73- 

6, n»*iOj t c i$fcRffi*fiaJ&»«8;Lk >{®;ft (W2 -c 
f*ifeWS*fiWSEA« "x/ai/»«" t^±A'b3 0« 
^(RSS,) o.5-)^^*^«Jui»iS5v^{5nift (HAli. 1^2 
tc*5Vt: 1 S l-.cojgjft) KW1-«:fiiJ|SSsi-«, l->5> 
4#»coll^f45BWS-3lf««a«iSS$5/iA. ■*-**>*>. * 
fT'TS>MS«a«OJt4»B-*3» t x -?I4>S < y X-$>Z<DX\ 

l-.*»64**»<Ktt«rl!i||»L*tv -r^^*3. ftffti 
¥lB(5iiftco^^$-^S!c l oco^(5tift*»-r., l2d 2 cotfj 
-Cii. WW*/x/i:»LTionlSK4au 
ff*/ y /{C^fL-C 1 o«<K?^*r«-r, 

[ 0 0 1 8 ] SCV JB 1 Rim 2 3 1 , 

3 2 cOKtffllCOV >T8$j£-fS, 95 1 WJSSS^W 3 1 
t*. Xfl«ectl336 CCFG) ^b=fri34^SS=J— h'^ h ^ 

(FSA) teS^IJ^I-^iftSSli^*)^ »SibS* 

(CFG) tit. Dc«(C,-p-f (Vt, Vv, P, S) W4-0 

[00 19] 
[^1] 

«6chS:fe (cfg) 



p : 'ALf&tiLmmrms 



[0020] mtti^z'Aufcmizm^x'szmx., # 

ic 9Wt<ji 3-r-4> "9 , 1y**Hllir .k o -cAfe^rtc'lu* 

Kco£f&m!iicimz>s&?x-hz>< tmmnix -o<r> 

[00 2 1] 

[jStl ] Vt= { d e I, noun, pron, pre 
p , verb] 

Vv= ■ SENT, NP, VP, PP] 

P : &CO»2^!Po 

S=SENT 

[0 0 2 2] CCT-. d« UiM^, nounlttfl 
p r o nttf^B-l. p r e plifitlfiP. v e r bttfldffl 
Sr^-T. SENTIiMifeSd-?-. NPfJASJ^J, V 

P l±J(il!S) / cj. PPIimieS^J^j'-rr. tdtmtzU) 

<o'\'j8.m>\<D w&fcoymiuii; 

[00 23] 
[«2] 



SENT-NP, VP, NP 
SENT-SENT. PP 
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N P— »d e t , noun 
NP-'p r o n 
NP-NP, PP 
P P-»p rep, NP 
VP-v e r b 



[0 0 2 4J cit, tfttrl, *2w3?lffHFi. Rfl«r* 



(5) ^'5530 2 7 557^ 

;o 

♦ftMJ-SENTtt. NP, VP, ^HN Pi^Stt^Z t 

>• (FSA) A^RlS^J^fi-fS^Lfc^*'** 
)£t6S@6<j/im«-C'fo-3-C, JkiiJjH" (Q. 2, 
qo. F. E) <D5r>om%--?&£tlZ>, 

(0025] 

[253] 



q : m^mms 

F£Q : j|t»«ffi«fft!*& 
EQQX (2 U If}) XQ: 



[0026J FSA«a*abft5tt, *wHfctt*»e>*fr* 

*>S„ Aa*R*tW5ofc*a\ JMtWttKMjgrft - 

tf* £ * 6 F s A fciife&yj-C-fc 5 i I > :) , ffcg© FSA 

i^Sfflft-fHStt I" . PP. 17-70Mpp7 1 
-9 8, Dtf*U5 9^8 j] 2 5 BJSftJ i0 

t'lcljfcj^iva^. L^Ui^fe. FSAT-555iT-# 
5 g3S«5 ^ 7 * .t 9 b » CF G 3- S 3 - SS<0 9 7 

tfcfciJftBtitfi rp. c. N. Pereira, etal.J ) ^rffiv^ 
T, CFGfcjftWJfc. FSAMfcSWa, 

35 1 eo^teg&syaifcsstT . cfg zma s lut f 

55 4 «DC F G8tHiJfce>JIC 1 6 1 , 3 (- trtf 

[f?4] 



S-»a, S, b. 
S— c. 



(1) miwmm&s' Rvrnvtmi rs- -*cn 50 



-rfcfrfc rs' — sj fcJftM - *, 

( 2 ) C F G^l|©£JZl©fc^#»»3i! ?»tn^i- K 
yh^alLt V y YiZmitXA-tZ* Ky Mi, 

(3) <;s" S} ©Hfc«r#AS. BJSfctt, Ky 

ico^T, -f3ao*BH: Kf UDolr'fc Ky ho£&Hi| 
$r^')gu<Jl-i!!«PU-C^<K!:JSt : '$)^ Ky h 

Off&HiJWijiff IS' -. S, S-. aSb, S-. 
c ) A*mbtv&, 

(4) ^iCTjrf^KRU.to-C. Ky f-o^TOOTffl^fe 
£-£#f&i: LfiF S A€r«^-f2)c l2l 1 2 fti-ISd 1 5 <0 
BflfcXttftfiF S A»:R&£:3cU ^RHi^Sr^"*-, 
rft»coE3ftXttr3fcftJ-J:. Mi*****-*-. Sfc.. 

MM". *FH±JcW*nfcaJS-tt. At^lIS- (CFG« 

(4a) BflSjfcft- {S' -. S, aSb, S^. 

c) SrfiMWtftffiH-rS, 

(4 b) m-xmbtez YyY^zmmtMs&ttfrb 

ISc ) . Ky bo£&HiJ rs' -S. j 

(4 c) ^ffltf5tt»iiSJcK5'K?>«>*«tt!lt. 
c0^£ffl£O!(U^iiSWiB:^!r K-^ hi«&5.t p^i Ky ho 

i&ao-rs (1211 3.m ) , 
(4d) iwwaK^wot^fcisgffeinifr* (Wi4# 
in. ) 

fsai:^«, 
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// 

[0 0 2 7] W3IC, SSl^CFG</)WiC^Lr3f)lC0 

*nfcftl5-ft A*Sk!Sr«r«1- a SfltFSAtt. 

[0 0 2 8] 5fec0W^C F G«>.»JBM8\ 1-fcfe*> F S 
Aeo/JMMfJu *!^)il3^lt^^ "I s a 
w a girl with a t e 1 e s c o p 
e" b^oWXft* "I (pron) saw(ver 
b) a (det) girl (noun) with (p r 
e p ) a (del) telescope (noun)" 
co.k9t-> ^t$£&fflZttfc^tZ>^ttf-?ZZ>» CF 

G OTitJ*fltHU^*3V ^Tl'Jt, Vi t h (prep) a 

(del) I e 1 escope (noun) w bV)li 
fiS!*J (PP) tt, TMP-^NP, PPJ fefllt* 



/2 



T, PPJ fcfllr'T 7 !-**^**^*?*, **UC# 

IT, SHft**lfcFSASC*5^-Cfi, «fflBS»oi»IHt. 

AHBft**tfcFSA©io. L©,t3fcttlfKJ:9* C 
F G **<D4 tlcMMfovwtVlt Lxm*lt®ftkit 

[ 0 0 2 9 ] 35 2 3 2 14, WfeWMKl** 

-ir (FST) }CS»Tr5*EfflW"?*>*. FSTtt, F 
SAtffl^K#fria^Lfc»c3iW6 0WJSIl (Q. E, 
2T , qo, F, E B ) T^$n6t>C0T, A^V^ 

[00 30] 
* [»5j 



Z : A*K*^>*IWKft 
qo£Q : AWKtt 

E' GQX (I U {f}) XS' *XQ; 



[0031] ftznxitmmz 2-crJt, ife*flfj*F s 

Art* & * 121 5 7!r£ld 7 co® 2 OX83fctt*ft«fc ^ o 
»i-6FST4rfl*4-S, 

[0032] u 57V^Iei 7 r±, isd 1 «SB2 c&33fc£ft8K 
3 2 £ J: o x%'ri S 2 w3tiaC«*aa*/J^ 7 p 

(FSA) «:R*iA*, ^7"^7 P S2T' 
Ml^^S^tr-fot^x ^i^^^Jx^E^ 

ifefi-r ICA*K^*IW»*2«:WA-r4. fc^T, 
^x?/7S3-eaeSco#^a(^LTfWD?L!g-l n 40 
» < a >, HMttilS-D e 1 < a >SO s gftSilS-S u b s 

t<o>fca*K^*iw#aE' icsum-a. *t 

tdtt^ry^S3^«ia**!9aK1- h\ YESVk 
Stt^y^SSfcittfo ^ryyS5T'FSAcO^ 
figi&ft (qi, a, q?) IC*jL"C^SSif ^(C^PH^& 

SA«0i-^T«0ttHBi» (qi, a, qs) {C#LT*T 



[0033] ladew^T'y^s 7{r*3t*-c, io«fi 

2B» (qi. a, a. qs) \Z%iLXim%^$kWim 
(q. t t, Del<a>, q«) £i£!flnrS« 
r y 7'$ 8 ~C b e £ <?)#Ss? b J l*t L Tt^gPt 
ttlfi]ffi^(qi, a, Subst<b>, qa)*riS*ni" 
6c *LT, Xr y:/S9-ebeZ(?rr^T^^b(C 
o^TS 8co#un$r3£tt Lt^^WrSli, NOW 

terfi^ry^sswjaasrttoiK-f ye scot 

d y r S 1 0 [ZMVr. .^f^SlO -CT^TO 
ttflB&1»(qi, a. a. q») «JLTS 7 (DtGM&M 
ff Lfc**?f*»*<*l»f*K NOOitfli^fy^S 7^ 
ftcoft&ffl^rtft 9 iti-T* V/, YE swi ^{i^r y7S 1 
ltJitr Q fc*^X\ ^r:^Sl 1 T*q sqco l ocog: 

<^1-ibt^^ (q, a, Ins<a>, q ) fcififtTf 
6o -5:LT % xr ^^S 1 2^ a eScrr^TcO^q 
Ic^tLTS 1 lW««t3WL/!:*»ff4»4«flWS*U N 
OWt^fi^T y^S 1 lW*Lffl*r»9i4rl" ir\ YE 
SWiiH^fy/S 1 3iC5itf« *&tC, ^Ty'/S 
1 3 "C q E Q^i-<T^1f q|:«US 1 KDjfta*: 
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l wj&ei^^ »; - ;?\ Y E S <r> t £ I \tco[sc| 7 * ?• 

e.nfctriwfigi^?^^— !>■ (fst) «r^ra*sW» 
P/yx-^i- -y- (fst) 4 3ic-S£&t\ r 

[0 0 3 4] U4IC. |S5|3«>jfi(El$nfcF SA4»61-* 

a«UJ*ai Hffif?*^ *JvC»> *5tfttaHWt. 

[oo35] j82»¥s«5ajaa^»7 ^«om?s^ 

7 7 (ffilfcMf, f£*iSW3ClfiR r T. Shdirizu, et al., "S 
pontanecus dialogue speech recognition using cross 
-word context constrained word graphs" , m proceed 
ingsoE ICftSSP, 1996*rJ PW* ) nB£X'3®li£tVlZ 

wsmimto i> "tbtu*, js 2 vxm&mto 3 2 

*t§k F S Tcoiil 3- 1 **Mt-2tt S«««-C*> 6. 

Aflil! F S A *ttfl&f& 

ftlcaHfctSE* to J: •) icUSS Lfc<b«o > fc # 

6«»;fcfl»u**.&ivo ^ i fiuw- a* f s T«>as» 



/4 



r« J (x, y) =Yw ! fc3frM&£ffiv > '&» 

[00 36] mW v y t 1 F S T <nffi.Mc%& 
£ iWfflajicoi >t . r. ©Il*fl<3rt Bfl* r i *T 
!H*-rs*«*tt«r*kWfc1** J: 'Wft!: FST 
10 n\hm±%Ol$fo\ Pli:*ibZ><»A\ t82(OWfflE$Mt 
7fR % 2 7 }r ,t o -cf&fr $ 

filtm 2 co*8rKS3ft©ii«!:a!»? d -r - h &|x| 8 7b 

hv^ias-Bh^I" , -tH---c>*R, pp. 7 7j (•: 

■c©FSAt#>aLT«a*nsA«iis-P8*aa-f6 

.t 5>ftF SA=Sr*A5r/u=^'J XAi. W&tfftfjlSttflf 
Sift r J. Pearl, "Heuristics", A4Sisan-Wssley,Readin 
20 g,m,i984¥j icPa^^H-, =?H2i::=>* Y<nti&i£ixK. 

a* =f y xa srsuft l ft h oyzfoz* ^sisaa* -cffl \ ^ 

[00 3 7] 
[^6] 



»1<SS^77: (Q.,, 2. 5 , qo, F.,, E»-,) 
ci..eQ,, :^3«fittSI 



FST: (Qi.t, Zt>.i, S' t»t, pu, Ft $ t, E' t«t) 
Its, :A^?d^ bUfl) 
poeQr,, : 

K.,<CQf.r : *»*tfiro*IW*-S- 

E ' i.iSQr>i X(2t st U{« })X2' .>,*XQf„ : ^SSa^^tTIK*^ 



S c o r ew,, Scorer,,: *«Ktf»taS»*flEfe^*«.Da* 



g [q. p] : 

mwKsg (qo. po) (q. p) tvn&jts^ziimrzti&^mft. 
tt»tFST©ttfio«u un. FSTtom^a!i3?ij, •Ms^^ottus 

tFSTcO^WM) <04o^Jl/^)^^b/i'5, 
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15 



[0 0 3 8] &i^T\ ted 8 71^1231 0*r£!£Lt\ ^ 2 

T\ VcOttlSt F S T«>tttttf W^jfcftO P E 

Nf:«B { (qo, pu) I tftAU jgftflftffi [q 

o, po] it^t^^g [qo, pu] 

«T«+NULL«:ftA+6 a ftv^, ^fy^S2 2t 

ftffi (ql, q2) GOPENW')V^g [qi. 

q*] W*ffi^AtA^>b©«:lO»0llJ-f a ^UT, * /0 

fcWS f L, YES TMltf , * r ;v ^S24tg 

«§ (qi, q>) «ff-^OPEN^P)S^^ Ud 

[0 0 3 9] ISJ9«)^7 t y7 r S 2 6T\ (q a. 
£ i a, qi) eEr....-Cfo5^qiiCOV^-C, 

(a) fff^OPENiCttfl (qi, qa) SrififtH- 20 

(b) /<*g [qi, qe] <Dft5fc ( (qi, q?, f, 
*, a, (qi, qi) ) «tjTCLfcl>0*:gB*g [q 

«, q<] jrftAra* 

(c) />*g [qi, q-] cO^JEirLT* g [qi, 
q2]CQ.-*ffi+f (0, Scoretn (q?, f, a, 
qO ) *BB61-«3 

rlt, Xf^7'S2 7^i (qa, «, q 4 ) G 
Kt s xr*fo6^T^^q4|Co^TS 2 6«4ME&^ 
frLfctf^a^lWSft, NO^iSli^fy/S 2 6 30 
W*6B!friH9iK-f YESW>Jl^f : y/S2 8 
ICifitA, &t^(\ ^f7-/S2 8t1i (qi, w, 
qa) 6E»i^O (q;, pos, a, qO SErsi^O 
wSpo s-CfcSttJS (q.i, qO STjioitT, 

(a) Saf^-^OPENlCRlfc (q:i, qO ^jW 
5, 

(b) /<*g [qi, qa] <D&5tC, ( (qi, q«) , 
w, pos, a, (qa, qi) ) «rlfcf?JE Lfcfc£>€:8E 
$tg [qa, q«3 CttA"~f6, 

(c) '<*g [qa, q 4 ] cO±^^: L"C> g [qi, 40 
q^] C0±flE+ I (Scorev, (q », w, qa) , S 
cor eot (qi, w, «, qO ) ££^1:1^ S a 

*LT, ^r:v7 , S2 9t\ ^fy^S 2 8£>##£>-f 
*T©WI (qa. qO [CfcfLT S 2 8 «)ftl«fc3Wft 
fc>4^a*aqWr£iU NOOi Sfi^rs^S 2 8cofc 
Jj\ YESttifrfilSfll 0^fy/S 

3 o iciftt?. 

[0 0 4 0] .^f:y7 1 S3 0?(l /dbt/^GMOJUB 

oftJfijfefrfc'j^ft^-^ o p e N*«ffiftft-e*>*a» 
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16 



3 it- r^f^ij^^^Lj *»MiMlirtB8U:Wau 

[004 1] fflittf. fHSSPlJ "hi saw girl 
with a telescope" 14*3*^7 7 <0 

tffctO (a) ©J^t******. %2<0*®mtt& 

( a ) h i ( i n t e r j ) , saw (verb) , g 
i r 1 (noun), with (prep), a (de 
l ) , telescope (noun) 

(b) hi (Subst<pron>) , s a w ( v e 
r b) , e (Del<det>) , girl (n o u 

n ) , with (prep), a (del) , tele 
scope (noun) 

[0 04 2] JMHc, Wfi4LU»8tf % (3«fl;COifi!^m 

Subst, Del, Ins -Cv-^f|-$ivfc# 
StelMBStf-a* r^SBSWiUm Subst, De 

i , ins ■^-^«snfc'Mf43 l tw, *wcR#r 

6Wff«rffll»LTt>J:i\ Wirf. "hi (Subst 
<pron>) , saw (verb), f (De Kd 
e t » , girl (noun), with (pre 
p ) , a (del), telescope ( n o u 
n) " *5Wi^;S[:-,tot, "saw 

(verb)", "girl (noun), with 
(prep), a (del), telescope (n 
o un) " A\ »I^jS!:-toT, "w i t h (p 
rep), a (del), telescope (nou 
n) " jJ<#b*U6 a 

[004 3] » l:a>3atoe»l*5^Ttt. 3i**Kf©ifc 

[0044] ^±<Dm^m\cm #isttLU3ii 2 

*MIBft»4fc, »ltSf52W»n»CL«ya^l»6, 
7 t , n1fcy*fr±fm 204, $US2 
$153 l , 3 2 t(i, Wirt, ^y^/Mtf-ttJWft-CllWl 

V 1 1 fc, WBffiftS;**!* 1 2 t % ^Bfflr*^ hr- 
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17 



18 



ft^V 2 1 t. mW)rlSt^lf/u?t^:V 2 2 t, Xfllfc 

g tbs*^ -t y 4 1 1 . tflMWI*- h ^ y 4 
2i« tr^fighy^^-^/^-y 4 3iri*. enix. 

[004 5] JtcSOto^ffitOffTOJtSSOi-^-C©^ 

(5 1 ocor s??** /■ttjawTSttiaa^'B y 9 a *si 

(004 6] 

N-g r amlCffi<3<^f^*j3tfi^7 v '/»'<C)^tfiS;fflL 
TWI*li*J(Lfaffc (hv :/-**!>) m^UcO^tt. 

urn? * >j *®mnmA-mft-fz a tmp-y- 

J"<-*lcS*H5 5 5 0#f*WjgBttt« Lfc, 

2 , 6 9 5 *!Sa*e> <C*> B ^g#IC.t 61, 5 3 5 -MS* 
fct>0fcti£ffiLfc. c»*»ttl 8 3 2xSH«*Hi|-C« 

w>v t l -c ^ 5. xmxs^m»Ac^m s iifc 5 5 £s§ 

iCg*^i9^!Stfi'fflLTHfl^8Ufc„ N-g r a mil 
tf 9 84r3frftoftLfcTfl*J4N- g r a m&ttffi Lfc, 

[0047] m^'/t -sYiottim.iommcn, \m 

fit* RXfc 
[ft2] 

®^=fi-fcLfcm8rHS/B8«a$ntmsrHiax i o o 

nSlt ^tfr»£ (iSSK $ ftfc ¥SSF'J £ jE^¥-fs?'J £ <o 40 
MX- •&^S*3KOilA1»?fc* ! , -JWjfcWMtfctt 

[004 8] ^rSC#N- b r a mfettJB LfcALhW. ( h 

fc«»irf>frcojefr*tt7 3%-c*)-3fc. w<o3MfcrJt. ^ 

* 4 s-«m//S*f&B*fti*, urates * n 



[0049] 'SPvmnt.M-a. wm?zitti*fis&wi 

ft) x 1 o 0 

ITr^<D(ailHttiES(*«fo^^--*i»lljtcrJt h i^- K 
[0050] ^t$<£/<— ^v/fi. fflA, H'JI*S 

co & ok ^*tt/i/<- i/'S&tm L fciS^-, " h i 
(Subsl<pron>), saw (verb), f 
(Do Kd e t>) , e i r 1 (noun), wit. 

h (prep), a (d e t.) , telescope 
(noun) " /^fpli, "saw (verb) " g 

irl (noun), wilh (prep), a (de 

t ) , telescope (noun)" ^ffl-biv^, 

[o o 5 1 ] mi i r*. rffltte'*-' vy'Acxnxim 

$n^WS«fJft-5r/j'cL-CV^c 1211 l**b9\bt>*t£.t 
■') IC . $:^lSfe*Sicr) ^ ov vtRf$/x/ <- /S-feffl -«l 
tf , 7 3 %»f38Jt+.£r 8 l %i^ff)±*t>6 ci* ! ?(« 

L^L, IxWf-jE^-Sfi^^-^iJ: 8 9%^ (4 
7 % +14 %) / 6 8 %A> h 6 9 % 4 7 %/ 6 8 % IC 

x\t. Xfcnimmi^tirifo '•MWiM»A*fc«* 

te tffli- 8 9 %X'h <0 . t ou >^r£t^^fci&& 
fi 7 l %-c*S e rJxf>»Jt^l4*H-eriv. i^coiElW 
•HW*/-«-^8 9%t6 9%il!5ff«?U^ ti-oT, X 
ft I -.coif S« U *«-h»T -5 ^.fcJtlX JEM&tn* $ Cj JC 

[005 2] mWjtZpjtffi>x ! rJ**&lfrtZ1Z.}b* 
N - g r a m(^-^< ttSr^Jni'HE-^t'tt 
ffl LfcSW»*«r*«/j:/<-s?>/ja€*tr •) - £ let 
•) ^Sffi-C-e 5fflJWj:iJiS«!»lrfr *#SffiaU^*«W L 

ft c m*<»jmx cv o\zi.^xmi^}MtxmM 
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19 

fc^Lfc. lawea: 63BI2»rfr *©MH8£ 

6„ ftl::*MS&^tffcM-©15S$ia*, ::©*•* 7*© 
[005 3] tiLhSWH LfcJ: :) ic, *2lt&&figic,t*v /o 

( b ) tTW*«3i— h b -tz&mjrixmi 

( c ) Ltz$\ift<v*m&mm a - 1 t-.t o 

ai^ta^flwifctttt l x Wizft±. £ * s w t #x- a 

(d) *$memx flnws«<«8i«5ivfc*as»f^K 

[0 0 5 4] 

ic£&U A**h.4-367*ffrfS:«Oci-r»f3 S{c3£<5v 
T, ]W*E»WhWR»f*f/ui , l:ld«»3*vfc<irfMK 
fig h7^.xf f a.— ihiSrWHfC, SS^fSi-rmsm 

ss«ot*A. Mis. B»tiasi-5i*sfiKv-^<.M-r5 

[0 0 5 5] {So T. *»HKJ;|WJ > 0 KWft*«>a 50 



0) *JJ¥3I3 0 2 7 5 5 7* 

.20 

ft***"*. 

fi«at.roilSi,»l2£BJ«rJloWS r t#t?S 4, 

( b ) *j m#m#- v * h yiis^v *itffiutite*mi 
ot, #p^&mM&x&m^MLxft)iX'%m- 

t . (ami-ffi < Basn^.*fi»rrt-«r*ft act * 

[!2£lSi»fBj'H/jc«i?H] 

[Mil *«nHic#5 •^^Mxbz&pmmis. 

ojy'a -y'/MX'hb* 

[H3] Mi©JSi©X*8MW3ii::±oTSC&3 
^fcifilH**ifc*BtRtt--^- Wh> (FSA) © •« 

4 ] H 1 OJS 2 O^SaHWU 3 2 JCt otfftj 
*tfcifi«*Hfc#B4WS h = / (F ST) © 

•{S|*/j<^l2|-C-A>6 3 

[ K 5 ] fel 1 2 ©aSSSCjftW 3 2 • SC ,t o TStf $ 
[ M 6 ] 1*1 1 «935 2 WSStSHftftJ 3 2 (- J; o T56tf 5 
[ W 7 ] W 1 ©3? 2 ©3t*fc3C«i» 32!rj:o-C1ltt$ 

it m 2 ©«j«at*«ka©» 3 <mftz>tty 

- bX-hb, 

[ W 8 ] W 1 <o» 2 0>4ittHESlR^» 7 ir I o r*tf 

[ m 9 ] ia 1 2 © nis(Ei»Rii w 7 ;ct o -cstff 
[ 12! 1 0 ] isd 1 ©is 2 © ■MsfiaR88&ai5 7 1 - > o xn 

tr c3 2 ©!£S#<KlilM^Kys©55 3 o^W^^y 
u—?*—hX'&Z> a 

m l 1 1 la) l ©S-J*S§5$25E©v' 5 =• I'-v' s ^« 
JT*ot. ^2©¥.5§(RS?^2li7 iC.toT**ll$n 

[ &| 1 2 ] lid 1 (OjB 1 ©S&S&SIS 3 1 IC.t o T^-tf 

^^•53? 1 ©srte^iftiaja!!-^^* Ky hotWHU©W 

[12.1 1 3 ] H 1 Off 1 ©X*S»W 3 1 (CtoT^fT 
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[12114] \sA\<r>m<r>Xmwmz llcko-cfSff 

[fed 1 5 ] 121 1 eogl WX*^ma53 1 ICtoTUft 
S A^wSC»*^-«W!B!fi8f|«ir*)S. 

3. 5"'/<y77>*!). 



(11) WB¥SF3 0 2 7 5 5 7* 

22 

1 1 • ■•'S'jRHMM^^y s 

1 2-*BB*U^*!J, 

2 0 '-3f#*-7VU''kJ5fc». 

2 1 ■••^Bffl-f*^ hf'— 

2 2-^tthS { jR!^e-7 ? yK 

3 i-jBi©X8*K«k 

3 2-»2»3ataHft». 

/o 4 l-xwedixife (cfg) >*y» 

4 2-JfHWttl*- W Y> (FSA) ^^y. 

4 3-ITBHKffi YvVt-zr.-L— V (FST) j/^e'J, 



[Ml] 



[1*17] 




a* 




miss?* 


HMM 













21 



Ha h 




41 



£S*{CFG) 



31 



42 



<FSA)>^y 



32 



.22 



„20 



ftsw 

18 



(FST) (Q l 2,I',q 0( F,E , )t> t ^ , J*3 



I 



43 



[b|101 [M2] 
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verb 




?/Subct<verb> 




?/lns<?> 



■o 



® 



S*- S 
S - .aSb 
S-.c 



Ilaai 21 

s 



I S-aS.b 



S - e.Sb 


c 


S-.aSO 









^7 



S- c. 



SI 



S2 



S3 



S4 



S5 



S6 



[0 5] 



ae i<D3E*a(C»LTttiJ0E^ 
W Jft Se^Su5st<a> £ tiH 7] SS^ 03 




FSA(7)§tta»©(q t ,a,q2)U:WLT 
(q 1t a,a,q2)tia*flr*o 
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»J¥3S3 0 2 7 5 5 7^- 



[I2d6] 



[1218] 



S7 



SB 



y — == 



${q ^,a,Subst<b>,q2) t ifiitl f * B 



S9 



S10 



S1 1 




(q,a,ln8<a>,q) t iS/ffl t i D 



S12 



S13 




S2I 



S22 



S23 



S24 



£SRx-*0PEN-{(q o .p 0 )} 
9[qo.Pj^NULL 

^ ~ 



ttB5(q l4 q2)eOPEN0)^ 6 
' t ^9lqi.Q2) w *^*' 



S25 













( « ) 




#« (qi .<fe) * * OPEN * & 
BUR<. 





3 



[Hi 1] 



(6656) 
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( 1 '1 ) 



WW5B3 0 2 7 5 5 7* 



S26 



[|2*!9] 



(a)Sftf'-*OPENCtt«(q t ,q4)fiaftDr«e 

f(0.Score /5l (q2.c.a.q4)) 



S27 




S2B 



(a) Sftf - ^ OPENi:ttSS{q3.q 4 ) € £J»t * . 

(b) /f Xgt^ ,q 2 |Wtt * C . ((q 1 fl2),w,pos, a .(q^) 
* IS <f JE L £ t <0 € ft* g(q 3 ,q 4 ] i: T * „ 

(O/^Qlqs.q^W*®— gIqi-q 2 )W ^S+UScore^ 
(q t ,w,q 3 ) 1 Scor9 fs1 (q2 1 w ( a .q^) 



S29 




[Ml 4] 



[Ul 3] 











S-a.Sb 


c 




S — .aSb 













^7 
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(15) »ffF3S3 0 2 7 5 5 7* 

<72)»W# *M 

It aWJ«l*tB«*"TX- r«*>K r--¥t> (ss) # ^XiSfc »G8 ¥ 8 - 123476 (J P, A ) 
^«SRififaflFSE3rrt (58>HSELfc#Sf (mt.a.\ DB45) 

G1QL 15/00 - 15/28 
J i CST:/7-f^ (JO I S) 
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